downlink radio resource allocation in cellular cdma/tdma networks: a novel heuristic algorithm

Downlink Radio Resource Allocation in Cellular CDMA/TDMA Networks: A Novel Heuristic Algorithm

It is shown in [1] that the optimal downlink radio resource allocation for non-realtime traffic in cellular CDMA/TDMA networks can be mapped to a Multi-dimensional Multiple-choice Knapsack Problem (MMKP) which is NP-hard. In this correspondence we propose a heuristic algorithm with polynomial time complexity for this problem. Numerical results indicate significant computational performance impr...

Downlink Radio Resource Allocation Scheme for Ofdma Cellular Network

This paper presents radio resource allocation scheme to maximize ergodic rates for OFDMA cellular network .Purpose behind this is to improve multiuser diversity. Objective of this paper is to improve multiuser diversity along with maximum ergodic rates.SNR is considered to maximize erotic rates, along with that packet size is also considered. In this paper an algorithm is proposed in which crit...

A Utility-Based Downlink Radio Resource Allocation for Multiservice Cellular DS-CDMA Networks

1 Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4 2Department of Electrical and Computer Engineering, Faculty of Engineering, Tarbiat Modares University, P.O. Box 14155-4838, Tehran, Iran 3The Broadband Communications and Wireless Systems (BCWS) Center, Department of Systems and Computer Engineering, Carleton Univer...

Downlink Resource Allocation for Autonomous Infrastructure-based Multihop Cellular Networks

Considering a multihop cellular system with one relay per sector, an effective modeling for the joint base-station/relay assignment, rate allocation, and routing scheme is proposed and formulated under a single problem for the downlink. This problem is then formulated as a multidimensional multichoice knapsack problem (MMKP) to maximize the total achieved throughput in the network. The well-kno...

A heuristic method for consumable resource allocation in multi-class dynamic PERT networks

This investigation presents a heuristic method for consumable resource allocation problem in multi-class dynamic Project Evaluation and Review Technique (PERT) networks, where new projects from different classes (types) arrive to system according to independent Poisson processes with different arrival rates. Each activity of any project is operated at a devoted service station located in a n...

Radio resource allocation in relay based OFDMA cellular networks